PhD student Abdul Lateef Haji Ali

PhD student Abdul Lateef Haji Ali will give a contributed talk at the 10th IMACS Seminar on Monte Carlo Methods (MCM 2015), July 6-10, 2015, Linz, Austria.

7/8/2015
Location: MCM 2015, Linz, Austria

Title: Optimization of mesh hierarchies in Multilevel Monte Carlo samplers

Abstract:
We perform a general optimization of the parameters in the Multilevel Monte Carlo (MLMC) discretization hierarchy based on uniform discretization methods with general approximation orders and computational costs. We optimize hierarchies with geometric and non-geometric sequences of mesh sizes and show that geometric hierarchies are nearly optimal and have the same asymptotic computational complexity as non-geometric optimal hierarchies. To provide numerical grounds for our theoretical results, we test our hierarchies with the Continuation MLMC Algorithm.